The Existence of $N_2$ Resolvable Latin Squares
نویسندگان
چکیده
منابع مشابه
The Existence of N2 Resolvable Latin Squares
An N2 resolvable latin squares is a latin square with no 2×2 subsquares that also has an orthogonal mate. In this paper we show that N2 resolvable latin squares exist for all orders n with n 6= 2, 4, 6, 8
متن کاملThe Existence of Latin Squares without Orthogonal Mates
A latin square is a bachelor square if it does not possess an orthogonal mate; equivalently, it does not have a decomposition into disjoint transversals. We define a latin square to be a confirmed bachelor square if it contains an entry through which there is no transversal. We prove the existence of confirmed bachelor squares for all orders greater than three. This resolves the existence quest...
متن کاملOn the existence of self-orthogonal diagonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...
متن کاملThe Existence of Kirkman Squares-Doubly Resolvable (v, 3, 1)-BIBDs
A Kirkman square with index λ, latinicity μ, block size k, and v points, KSk(v; μ, λ), is a t × t array (t = λ(v − 1)/μ(k − 1)) defined on a v-set V such that (1) every point of V is contained in precisely μ cells of each row and column, (2) each cell of the array is either empty or contains a k-subset of V , and (3) the collection of blocks obtained from the non-empty cells of the array is a (...
متن کاملThe existence of resolvable Steiner quadruple systems
A Steiner quadruple system of order v is a set X of cardinality v, and a set Q, of 4-subsets of X, called blocks, with the property that every 3-subset of X is contained in a unique block. A Steiner quadruple system is resolvable if Q can be partitioned into parallel classes (partitions of X). A necessary condition for the existence of a resolvable Steiner quadruple system is that v = 4 or 8 (m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2009
ISSN: 0895-4801,1095-7146
DOI: 10.1137/080731013